Approximate string matching - PDFSEARCH.IO - Document Search Engine

Approximate string matching
Results: 65

#	Item
31	A Linear Size Index for Approximate String Matching CPM 2006 Siu-Lung Tam Joint work with: Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2006-07-02 16:17:06 String searching algorithm Approximate string matching String Combinatorics Theoretical computer science Mathematics
32	Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts Philip Bille IT University of Copenhagen Rolf Fagerberg Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-07-27 14:38:08 String searching algorithm Computer programming Mathematical analysis Mathematics Pattern matching Approximate string matching Regular expression
33	PostgreSQL … in 5 minutes PostgreSQL Fuzzy Searches in 5 minutes In many cases people grow frustrated because they are not able to find entries in a database due to typos or some other kind of error. Clearly, a GUI is Add to Reading List Source URL: www.cybertec.at Language: English - Date: 2014-05-05 07:03:54 Cross-platform software PostgreSQL Dynamic programming Relational database management systems SQL Approximate string matching GiST Select Data Definition Language Data management Computing Software
34	Two-Way MAXIME String-Matching Add to Reading List Source URL: www-igm.univ-mlv.fr Language: English - Date: 2011-02-26 08:45:11 String matching algorithms Coding theory Algorithm Mathematical logic Theoretical computer science Group theory Approximate string matching Apostolico–Giancarlo algorithm Mathematics Abstract algebra Applied mathematics
35	Efficient and Effective KNN Sequence Search with Approximate n-grams Xiaoli Wang1 Xiaofeng Ding2,3 1 Dept. of Computer Science National University of Singapore Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-08-08 12:36:54 Mathematics Mathematical optimization N-gram Speech recognition Approximate string matching K-nearest neighbor algorithm Dynamic programming Inverted index Sequence alignment Science Information science Search algorithms
36	Pseudo-realtime Pattern Matching: Closing the Gap Rapha¨el Clifford and Benjamin Sach Department of Computer Science, University of Bristol,UK {clifford, sach}@cs.bris.ac.uk Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2010-08-13 10:16:27 Theoretical computer science Substring Randomized algorithm Suffix tree Mathematics Approximate string matching Rabin–Karp algorithm String String matching algorithms Dynamic programming
37	Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2010-09-16 04:35:54 String matching algorithms Computational complexity theory Donald Knuth Knuth–Morris–Pratt algorithm Time complexity String searching algorithm Matching Approximate string matching Levenshtein distance Theoretical computer science Applied mathematics Dynamic programming
38	Czech Technical University in Prague Faculty of Electrical Engineering Department of Computer Science and Engineering Two-dimensional Pattern Matching Using Automata Approach by Add to Reading List Source URL: www.stringology.org Language: English - Date: 2010-12-27 13:17:17 Applied mathematics Mathematics Cellular automaton Approximate string matching Pattern Compressed pattern matching String searching algorithm Conference on Implementation and Application of Automata Trie Pattern matching Automata theory Theoretical computer science
39	Czech Technical University in Prague Faculty of Electrical Engineering Department of Computer Science and Engineering Automaton-based Backward Pattern Matching Doctoral Thesis Add to Reading List Source URL: www.stringology.org Language: English - Date: 2010-09-23 05:47:11 Formal languages Applied mathematics Models of computation Pattern matching Combinatorics on words String searching algorithm Deterministic finite automaton Approximate string matching Regular expression Automata theory Theoretical computer science Mathematics
40	SIAM J. COMPUT. Vol. 6, No. 2, June 1977 FAST PATTERN MATCHING IN STRINGS* DONALD E. KNUTHf, JAMES H. MORRIS, JR.:l: AND VAUGHAN R. PRATT Abstract. An algorithm is presented which finds all occurrences of one. given stri Add to Reading List Source URL: delab.csd.auth.gr Language: English - Date: 2005-07-04 12:11:12 String matching algorithms Pattern matching Regular expression AWK Fibonacci number Knuth–Morris–Pratt algorithm Approximate string matching Computing Computer programming Software engineering